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Abstract 

We give a g-analogue of some binomial coefficient identities of Y. Sun [Electron. 
J. Combin. 17 (2010), #N20] as follows: 
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where [^] stands for the (/-binomial coefficient. We provide two proofs, one of 
which is combinatorial via partitions. 

1 Introduction 

Using the Lagrange inversion formula, Mansour and Sun [2] obtained the following two 
binomial coefficient identities: 
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In the same way, Sun [3] derived the following binomial coefficient identities 
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It is not hard to see that both (11.11) and (11.21) are special cases of (11.31) . and (II ,4ft is 
the a = case of (11.51) . A bijective proof of (II. ip and (11.31) using binary trees and colored 
ternary trees has been given by Sun [3] himself. Using the same model, Yan [4] presented 
an involutive proof of (11.41) and (II. 5p . answering a question of Sun. 

Multiplying both sides of (II. 3p by n + a and letting m = n + a — 1, we may write it as 
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while letting m = n + a, we may write (11.51) as 
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The purpose of this paper is to give a g-analogue of (jl.fip and (11.71) as follows: 
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where the q-binomial coefficient [^] is defined by 



1 — g 



if fc ^ 0, 
if k < 0. 



We shall give two proofs of (11.81) and (II. 9p . One is combinatorial and the other algebraic. 
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2 Bijective proof of (11.81) 



Recall that a partition A is defined as a finite sequence of nonnegative integers (Ai,A2, 
. . . , A r ) in decreasing order Ai ^ A2 ^ • ■ • ^ A r . A nonzero A, is called a part of A. The 
number of parts of A, denoted by £(X), is called the length of A. Write |A| = Y^iLi^h 
called the weight of A. The sets of all partitions and partitions into distinct parts are 
denoted by and *2l respectively For two partitions A and /x, let AU/i be the partition 
obtained by putting all parts of A and /j together in decreasing order. 
It is well known that (see, for example, [TJ Theorem 3.1]) 
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where k = £(X). Let 

st = {A G &\ Ai ^ m + 1 and £(A) = n}, 

& = {(A, //) 6 & x 0: Ai, /ii ^ m + 1 and 2£(A) + £(//) = n}. 

We shall construct a weight-preserving bijection from ^ to 3$. For any A G we 
associate it with a pair (A,//) as follows: If Aj appears r times in A, then we let Aj appear 
|_r/2j times in A and r — 2 |_r /2 J times in \i. For example, if A = (7, 5, 5, 4, 4, 4, 4, 2, 2, 2, 1), 
then A = (5,4,4,2) and fi = (7,2, 1). Clearly, (A,/i) G J? and |A| = 2|A| + It is easy 
to see that (p : A (->■ (A, /i) is a bijection. This proves that 
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Namely, the identity (II. 81) holds. 
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3 Involutive proof of ( 11.91 ) 



It is easy to see that 
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Let 



<2T = {(A, ^) G & x A x , a«i < m + 1 and 2i(X) + £(/i) = n}, 
V = {(A, /x) G % : each Aj appears an even number of times and \i G ^}. 

We shall construct an involution 9 on the set % \ V with the properties that 9 preserves 
2 1 A | + and reverses the sign (— 1)^ A ). 

For any (A, fi) e ^ \ Y, notice that either some Aj appears an odd number of times 
in A, or some \ij is repeated in //, or both are true. Choose the largest such Aj and if 
they exist, denoted by Aj and fij respectively. Define 
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((A U fij ), \ (/ij , /i J0 )), if A io < /ij or A io does not exist. 

For example, if A = (5, 5, 4, 4, 4, 3, 3, 3, 1, 1) and /i = (5, 3, 2, 2, 1), then 

0(A, n) = ((5, 5, 4, 4, 3, 3, 3, 1, 1), (5, 4, 4, 3, 2, 2, 1)). 

It is easy to see that 9 is an involution on % \ "V with the desired properties. This proves 
that 
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where A = t U t. Combining f l3.ip - fl3.3p . we complete the proof of (11. 9ft . 



THE ELECTRONIC JOURNAL OF COMBINATORICS 18 (2011), #P78 



4 



4 Generating function proof of (11.81) and ( 11.91 ) 

Recall that the q-shifted factorial is defined by 
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By the g-binomial theorem (see, for example, [H Theorem 3.3]), we may expand (14. ip and 
( 14. 2p respectively as follows: 
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Comparing the coefficients of z n in both sides of (14.31) and (14. 4p . we obtain (II. 8p and (II. 9p 
respectively. 

Finally, we give the following special cases of ( II. 8p : 
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When q — 1, the identities (14. 5 p and ( 14. 6 p reduce to (11.11) and (II. 2p respectively. 
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